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DUPLICATE 

DATA FROCESSXNG SYSTEM AKD METHOD 

Field of the Invention 

The present ; invention, relates to a data processing sYstem and 
method and, more particularly, to a data processing system and 
5 method for merging digital conten^. 

Background to the Invefa-tion 

Current irVD -Video autlioring tool 3 iiae some form of U^er 
interface t<b define a project fot producing a DVD-Video disc 
image, that is, tor producing the data structures and 

10 navigation information for such a DVD-Video disc. Ultimately 
such authoring tools eventually multiplex the video r audio and 
sub-picture parts, that is, the DVD assets, in accordance with 
tlie DVD-VidjBo specification and format the resulting files 
together with the associated navigation inf oatmation to yield a 

X5 DVD-Video disc image. 

A eignif icazxt limitation of prior art DVD authoring Byatems is 
that the authors mu3t, or usually,, use tne same authoring 
tools for any given project, It will be appreciated that the 
situation exacerbated if one contemplates creating a DVD or 

20 inarahalling Che assets to create a DVD-Video disc iirtage using 
different authoring tools. Many authoring companies or 
facilities will use their preferred authoring tools. Por 
example IT a ipopular authoring tool is Scenarist available from 
Sonic Solutions- However, there are some aspects of the DVD 

25 specification such as^ for escafn&ler ©eamless branching, that 
the Scenariist authoring tool does not support. Therefore, if 
an authoriI^I.g company or facility is asked to undertake a 
project for which seamless branching is required, they will 
have to either decline that project or use a specialist tool 

30 with which =they might be Unfamiliar to author the DVD-Video 
disc image.' It will be appreciated by those skilled in the 
art that usin^ such an alternative authoring tool could be 
expensive, time consuming and inefficient as the coootpany tr^ay 
only have one person, or a stnall number of people, who are 

35 familiar with the specialist authoring tool. 
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It is an object of eiribodiments of the present invention at 
least to mitigate some of tlM problems of Uie prior art. 

Suimnary o£ Invention 

Accordingly, a first aspect of e'mbodimentBr • b£: the present: 
5 Invention provides a method for TAerglxig f irstSand second data 
associated with first and aecond DVD-Video zone directories 
respectively; the method cortprising the steeps o£i identifying 
the registers used by at least one of the flrBt and second 
data; allocating use of the register© to at least one of the 
10 first and second data according to said identifying; and 
creating data associated with video manager information (VMGI) 
of the DVD-video disc image data to accomirtiodate at least one 
of the first and second DVD-vldeo zones. 

Advantageously, multiple authoring tools can be used' to create 
15 or to author a single DVD-Video disc iTOge or project, 

A further advantage of embodiments Of the present invention is 
that multiple authors can collaborate to work on the same 
project, either using separate copies of the same authoring 
tool, or using different authoring tools with the end products 
20 being merged using embodiments of the present invention* 

Preferjced embodiments provide a method comprising the step of 
collating the first and second data to produce DVD-Video data. 

At least one of the first and second data comprises at least 
one of a Group of Picture, a Video Object, a Video Object Set/ 
25 a Video Object Unit, a Cell, Program, Parc_of_Title, Program 
Chain/ Title, Navigation Pack;. Video Pack^ Audio Pack or DVD- 
Video disc image data. 

Preferably, embodiments provide a method in whioh Che step of 
creating comprises creating menu data of video manager menu 
30 data (video^ts -vob) to access at l«ast one of the first and 
second data. 

Preferred embodiments provide a method furt her corapri sing the 
step of establishing a backup copy of the data associated with 
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the video majoager inf oxwa-tion . 

BrabodimentB provide a method in which the step of establishing 
a bacs3cup copy of the data associated with th« Video manager 
itueonnation comprises the step of creating VMGI baekup 
S information (video_tB .hup) . 

Preferred etnbodiments provide a method in which the first and 
second data were created using respective, different, 
authoring tools or by different authors using the same tool. 

Brtvbodiments 'provide a tuethod further coTt^riaing, prior to the 
10 step of identifying, the step of dfitenniniag whether or not at 
least one of the first and second data has asSOCiaced copy 
protect ion. 

EtDboditnents : are provided in which the step of creating the 
first data using a respective authoring tool and performing 
15 the steps • of any preceding claim using that respective 
authoring tool. 

It will be appreciated that etribodinients also provide a system 
for Implementing such methods or methods as described in this 
specification. Suitably, for example, an aspect of 

20 embodiments: of the present invention provides a first aspect 
of embodiments of the present invention provides a system for 
merging first and second data associated with first and second 
DVD-Video zone directories respectively; the system comprising 
an identifier to identify registers or resources used by at 

25 least one "of the first and second data; an allocator to 
allocate use of the registers or resources to at least one of 
the first and second data according to an output of the 
identifier,' and a creator to create data associated with video 
manager information (VMC3T) of the DVD-video disc image data to 

30 accommodate, at least one of the first and second DVD-Video 
zones. A Still further aspect of embodiments of the present 
invention provides a. system for merging first and aecond data 
associated with first and second DVD-Video zone directories 
respectively; the system comprising means to identify the 
35 registers tised by at least one of the first and second data; 
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means fco allocate use of the registers to at least ■ one of the 
first and second data according to said idQTitifyizig; and mews 
to create 'data ^associated with video manager information 
(VMGI) of the DVD-video disc image data to accommodate at 
least one of the first and second DVD-Vid^o sones. 

A further 'aspect of embodiments of the present invention 
provides a : method for merging first and second video data 
(Vl'Ss) ; th.13 toethod comprising the steps of: assessing 
potential use of a predeterminal^le resource by at least one of 
j 10 the first and second video data; allocating use of the 

predeterminable resource to at least one of the first and 
second vid-Oo data according to the step of assessing; 
j collating tl^e first and second video data to create DVD-Video 

j data; and . creating data associated with video manager 

15 information (VMGJ) of the DVD-Video data to acCOiOmodate at 
least one of the first and secoiad video data, 

! Embodiments provide a data processing method in which the 

' predeterminable resource is at least one of GPRM registers, 

titles and t^art titles * 

20 £lcdbodiments can be realised in the form of software. The 
software can be carried using any appropriate medium such as, 
. for example, ojptieal media like DVD, CD-ROM, magnetic media or 
using devices like ROMs or other programmable devices , 
Suitably/ embodiments provide a computer program comprieing 
j 25 executable code to implement a method or system as described 

' or claimed; in this specification. Preferred embodiments 

provide a computer program product cotvprising storage storing 
such a computer program. 

Further aspects of embodiments of the present invention 
30 provide a method for merging first and second DVD-Video zone 
directories' (VlDEO_TS) / the method comprising the step^ of : 
identifying the use of GPRM "registers* by at least one of the 
first and ^ec&nd DVD-Video :&ones; allocating use of the GPRM 
registers to at least one of the first and second DVD-Video 
3 5 zones according to said identifying; collating the first and 
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second DVD-Video zones to create DVD-video disc image data; 
and creating data associated with video manager inforruation 
(VMGX) of tlie DVD-video disc image data to accommodate at 
least one of tlie fiarat and second DVD-Video zones, 

5 Brief Description of tbe Drawings 

Embodiments :of the present invention will now be described, by 
way of exan^la only, with reference to the accon^anying 
drawings in which: 

figure 1 shows schematically a file structurre illustrating the 
10 format of the data xinits forming a DVD- video disc image ; 

figure 2 illustrates: schematically incorporation of video 
title seta into a DVD-Video diSC image, having a video manager 
and accotqpanying video title aeta; 

figure 3 depicts a flowchart for merging, DVD-Video according 
15 to a Sirst embodiment; 

figure 4 illustrates an embodiment of the present invention 
for incorporating a video manager and a&sociated video title 
sets inco further video title sets/ and 

figure 5 sKowa a flowchart for merging DVD-Video according to 
20 a second embodiment. 

Detailed Description of Preferred Embodiments 

Referring to figure 1 ther'e is shown Bchematically a file 
structure 1106 of a DVD-video file system. It can be 
appreciated that a root ?:Lode 102 has a DVD-Video zone 104. 
25 The DVD-Video zone 104 has a folder or directory named 
VIDE0_TS 105 comprising information in the form of video 
manager information 108. The video manager information 108 
cott^riees data representing or associated with a video manager 
(VMG) or from vdiich such a VMG can be derived. The video 
30 manager information 108 has a3sociated video manager menu 
information 110 that, typically/ contains the initial menu 
presented to a user upon inserting a DVD into a DVD player. 
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Al6o illufetraced is the Conventional video ro5»^iager inf orTUatton 
(VMGI) back-up 112. The DVD-Vid^o zone 104 ootr^riaes data 114 
representing video title sets <VTS1 to VTS99) that contain 
control dat^i, menu data, title VOBb (video objects comprising 
5 MPEG encoded video data, audio data, aub-pioture data and 
navigation iinf ormation) and bac3cup information. It can be 
appreciated ■ that a number of video title sets VTSl to VTS99 
cotrtpriBing such data are illustrated- The data 114 

representing each video title set ot such video title sets 
10 VTSl to VTS9S are represented by data arranged in groups of 
files > It will be appreciated that two groups of data 114a 
and ll4br representing two video title sets VTSl and 
are illustrated, 

Th^ grottps of data 114a and ll4h representing the video title 
15 sets VTSl to VTS9$ comprise files 116 and 126 containing, or. 
representing, video title set information (VTSl)^ having 
control data, files 116 and 128 representing^ or containing, 
video object sets for menu, if appropriate, of corresponding 
video title sets VTSl to VTS99, files representing 120 to 122 
20 and 130 to 132, or containing data for, a number of title 
video objects {Title VOBs) , which contain the video, audio, 
sub-]f>icturfe' data and navigation data, and files 124 and 134 
containing . data representing video title set back-up 
information (VTSl Backup). The file system 100 illustrated in 
25 figure 1 is used by the presentation engine and the navigation 
manager to render video and audio in accordance with signals 
received from a remote control when playing a DVD. 

Referring to figure 2, there is shown schematically a process 
200 for Trfierging DVD-Vidoo data according to a first 
embodiment-' > It can be appreciated that a first set of DVD- 
video data^ 202 comprises a video manager 204 and associated 
first and second video title sets 2 06 and 208, It will be 
appreciated that tihe first set 202 of DVD-Video data has been 
shown as cbff^prising two VTSs* However, any other number, up 
to a maximum of 99 VTSs with current technology, could equally 
well be used by embodiments. In the example illustrated, it 
is desired' to incorporate a second set 2lO of video title 
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sets, comprising, for illustrative purgjOses only, rwo video 
title sets 2 12 and 214 authored by a different authoring tool 
or a different author using the same authoring tool to the one 
used to produce the fix9t set of DVD-video image data -202, It 
5 will be appreciated that any other number of VTSs could be 
merged into 'the first set 202 according to reguirementa , up to 
a maxitttUTti of 99 according to the limits of cxirrent technology* 

Referring to figure 3, there ia shown a flowchart. 3 00 for 
incorporating the second set 210 o* video title sets 212 and 

10 214 iiito the DVD-Video data 202 according to an ertiboditnent » 
At step 302, a determination is made as to whether or not the 
second set 210 of DVD-Video data or the firet set 202 of DVD- 
Video image data has been aubjeeted to some form of content 
protection such as. for eataraple, the protection provided by a 

15 Content Scrambling System (CSS) . If the determination at step 
3 02 is that content protection (CSS) is effective/ processing 
terminates with an optional rae&sage being output at step 304 
indicating that the two sets of DVD-Video data 202 and 210 
cannot be merged due to content protection being effective. 

20 However, if the determination at Step 3 02 ±b that content . 
protection lis not effective, or has not been applied to either 
of the DVD-Video data sets 202 and 210, a check is made at 
step 306 to determine if the video contained within the video 
title sets 206, 208, 212 and 214 is cottipatible, that is, a 

25 check is performed to ensure that they all conform to one of 
the NTSC or PAL' standards. If the determination at step 306 
shows that :the video contained within, or represented by, the 
video title sets 206, 208, 212 and 214 are incompatible, a 
message is . output at Step 3 08 to that effect and processing 

3 0 t erminate s . 

However, if the video contained within, or represented by, the 
video title sets 206, 203, 212 and 214 are compatible, 
processing proceeds to step 309a, where it is determined if 
the total number of VTSs in the resulting merged DVD-video 
35 data would exceed a predetermined limit, which is 39 according 
to current technology^ but which could equally well be some 
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Other limit. If it is determined that the total number of 
VTSb would exceed the predetermined limit/ a tfteseage to that 
e££ect is output at step 3091?. Xf it is determined that the 
total numbei; of VTSs would not e:»{:ceed the predetermined limit, 
processing proceeds to step 310 where the use of the general 
parameters registers (GPRMs) of the first 2G6 and second 208 
video title sete of the first aet 202 of DfVD-Video data is 
determined. 

At step 312, the GPRM registers not used by the first 206 and 
10 second 208 video title sets are deeifted to be available for use 
by the first 212 and second 214 video title sets of the second 
set 210 of DVD-Video data. 

The first 212 and second 2li video title sets of the second 
set 210 of. DVt)-Video image data are incorporated i^ito or 

15 integrated d-nto the first set 202 of DVD-Video image data at 
step 314- The video manager 204 is amended, at step 316, to 
include references to the newly incorporated first 212 and 
second 214 video title sets to allow those video title sets to 
be accessed ; in an appropriate manner from a menu, if provided, 

20 associated With the video manager 504* Step^ 314 and 316 
might be realised, for example, by copying files representing, 
or associated with, the first 212 and secohd 214 VTSs into an 
output area used by an authoring tool for authoring 
operations, and by adding to the VMG 204 of the first set of 
25 DVD-Video data 202 (contained in VIDB0_TS.IFO and 
vrD50_TS.3UP) attributes of, or associated with, the new VTSs 
212 and 214. 

It will be appreciated by tho^e skilled in the art that step 
314 comprises identifying the appropriate entry points and 

3 0 exit points- for the first 2l2 and second 214 video title sets 
of the second set 210 of DVD-Video image data. still further, 
the incorporation performed at step 314 comprises the Step of 
modifying^ the exit points of the first 2X2 and second 214 
video title sets of the second set 210 of DVD-video image data 

35 so that control is returned to the video manager 204 as 
appropriate ^ 
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Referring t'o figurfe 4, there is shown schematically the 
construction 400 of DVD- Video data fxom a first set 402 of 
PVD-Video data piroduced using a respective authoring tool and 
a second set 404 of DVD-VideC> data produced using a different 
5 authoring tool or Using a copy of the same authoring tool used 
by a different author. It can he appreciated that the first 
set 402 of iDVD-Video data comprises first 406 and second 408 
video title: sets. Again, it will be appreciated that two VTSs 
have been shown for illustrative purposes only. Any nuii^jer of 

10 VTSb could be processed in practice^ gulDject to limits imposed 
by technical standards that might prevail from time to time. 
The second ^set 404 of DVD-video data comprises a video manager 
410 and respective first 412 and second 414 video title sets, 
Once again, , two VTSs have been used for illustrative purposes 

IS only. In the embodiment shovsn, . the second set 404 of I>VD- 
Video data is incorporated, into the first set 402 of DVD-video 
image data. 

Figure 5 Shows a flowchart 500 for giving effect to the 
combination; or incorporation illustrated by the embodiment 
2 0 shown in figure 4. A determination is made at step 502 as to 
whether or not content protection is effective in respect of 
either of the first set 402 or second set 404 of DVD-Video 
data- If it i» determined that such content protection is 
effective, processing passes to step 504 where a massage 

2 5 indicating that the DVD-Video data sets 402 and 404 cannot be 

merged or combined due to content protection being effective. 

If the determination at step 502 is that content protection is 
not effective, processing proceeds to step SOS where it is 
determined whether or ii<3t the video represented by, or 

3 0 contained within, the video title sets 4 06. 403, 412 and 414 

are compatible^ that is, whether ox not they are all NTSC 
video or all PAL video', for example. If the determination at 

step 506 is that the video represented by, or contained 
within, the video title sets 406 to 414 are incompatible, a 
3 5 message is output to that effect at step 508 together with an 

indication that the merging or combining process cannot be 

completed . 
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I If the deteinndLnatioiL at step 506 is that the video etajndarxds 

axe compatible, processing proceeds to step 509a, vphere it is 
deteimiued if the total number of VTSs in the resulting laergod 
DVD-video dq.ta would exceed a predetermined limit, which is 99 
5 according to standards applicable to current technology^ but 
' -which could equally well be some other limit. If it is 

detexmined that the total xiuxnber of VXSs would exceed the 
predetermined limit, a roessage to that effect is output at 
step 509b. _ If it is detfertnined that the total nuinber of vrSs 
10 would not exceed the predetermined limit, processing proceeds 
to step 510 where the. use of the GPRM registers of the first 
set 402 of DVD -video data is determined. The registers not 
ueed by the. first set 402 of DVD-video data are identified at 
step 512 as' being ©vailEible for use by the second set 404 of 
IS DVD-Video data. The entry points in the first set 402 of DVD- 
Video data are determined, that is, the entry points for the 
! first 406 and second 408 video title sets are determined at 

j step 514. Furthermore, at step 516, the exit points for the 

' first 40€ and second 408 video title sets of the first set 402 

20 of DVD-Video image are identified. 

The fir#t ^set 402 of DVD-Video data Is copied into, or 
combined with, the secOnd set 404 of DVD-Video data at step 
I 5ie . All exit points in the VTSs of the first set 404 of DVD- 

i Video data are replaced with navigation dara that returns 

I 25 control to the video manager 410 of the second set 404 o£ DVD- 

! Video data at Step 520. 

At step 522, the navigation data associated with the video 
manager 410 for accessing the first 406 and second 406 video 
title sets .of the first set 402 of DVD-video image data ire 
3 0 included in the video manager 410 or^ more specifically, in 
the VMGI of the video manager 410 (contained in VIDEO TS.IFO) . 

! 

, . It will be appreciated by one skilled in the art that 
modifying the VMGI comprises establishing appropriate start 
sector addresses to allow a navigation manager to identify the 
35 start sector addresses or entry points for the newly added 
video titl^ seqruences. In practice such modifications entail 
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i dcing a Search.- and -rep lace operation- The instructions that 

j caiise control to jump from one place to another are relative, 

j if the jump - is within a cxirreiit VTS, and absolute if the jump 

is outside a current VTS. Thus, any junips to outside of a 
5 current VTS musr he reassigned to fit in with the new combined 

structtire . 

In the above eTuhodiments , the incoxporation ±s performed 
preferably using the authoring tool used to produce the first 

! set 202 or 402 of DVD-Video data. 

I 

10 The reader's attention is directed to all papers and docutTLcnte 
which are filed conqurrently with or previous to this 
specification in connection with this application and which 
' are open to public inspection with this specification, and the 

contents of all such papers and documents are incorporated 

15 herein by reference - 

All of the features disclosed in this Specification (including 
any accompanying claims, abstract and drawings) and/ or all of 
the steps of any method or process so diBclosed taay be 
combined in any coicibination, except combinations where at 
20 least some' of such features and/ or steps are mutually 
exclusive, 

Each feature disclosed in this specification (including any 
aocotnpanying claims, abstract and drawings) may be replaced toy 
alternative features serving the same, equivalent or similar 
25 purpose, unless expressly stated otherwise. Thus, unless 
expressly stated otherwifite, each feature disclosed is one 
example only of a generic series of equivalent or similar 
features . 

The invention is not restricted to the details of any 
3 0 foregoing embodimfiHtB . The invention extends to any novel 
one, or any novel combination, of the features disclosed in 
this specification (including any accompanying claims, 
abstract arxd drawings), or to any novel one. or any novel 
combination, of the steps of any method or process so 
35 diacloeed. • 
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12 
CLAIMS 



1. A method for merging first and second data asaoclatfed 
with firac Ixxd sacond DVD-Video zone directories jrespectivalyj 
tlie method aC'tap^tiBxxi^ tha steps ofi identifying the registers 
5 used by at least one of the first and second data; allocating 
MSB of the registers to at least one of the first and second 
d^tta according to said identifying; and creating data 
associated with video msuiager information (VMGI) of the DVD- 
video disc image data to accommodate at least one of the firat 
10 and second DVD-Video 2ones , 

2. A method as claimed in claim l comprising the step of 
collating the first and eecoixd data to produce DVD-Video data. 

3. A method as claimed in any preceding claim, in which at 
Ifeast one of the first and second data comprises at least one 

15 Of a Group of Pictures, a Video Object, a Video Object Set, a 
Video Object ttait, a Cell, Program, Part_of_Title, Program 
Chainy Title^ Navigation Pack, video Pack, Audio Pack or DVD- 
Video disc image data. 



20 



4- A method as claimed in any preceding claim in which the 
step of creating compriises the step of creating menu data of 
video manager menu data (video^ts.voto) to access at least one 
of the first: and second data. 

5. A method as claimed in any preceding claim, fua^ther 
comprising the step of establishing a backup copy of the data 

25 associated vi^ith the video manager information. 

6. A method as claimed in claim 5 in which the step of 
establishing a backup copy of the data associated vrith the 
video maxiager information comprises the step of creating VMQT 
backup infoitnatioa (video__ts .bup) . 

30 7. .A method as claimed in any preceding claim in which the 
first and second data were created using respective, 
different, authoring tools or by different authors using the 
same tool. 
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8 . A method as claimed in any preceding claim, turth^r 
compirising, ! prior to the Step of identifying, the step of 
determining whether or not at least one of thA first and 
second data -has associated copy protection. 

5 9. A metixod as claimed in any preceding claim further 
COTt5>rising 'the 3tep of creating the first data using a 
respective ^authoring tool and performing the steps of any 
preceding claim using that respective authoring tool. 

11. A method for merging first and second video data (VTSs) ; 
10 the method corqprising the steps of- 

assessing potential use of a predeterminaijle resource by at 
least one of the first and second video data; 

allocating use of the predeterminable resource to at least one 
of the first and second video data according to the step of 
15 assessing; 

collating the first and second video data to create DVD-Video 
data; and 

creating data associated with video tttanager information (VMGr) 
of the DVD-yideo data to accommodate at least one of the first 
20 and second video data, 

12, A data processing method as claimed in claim 11, in which 
the predeterminable resource is at least one of GPRM 
registers, titles and part titles, 

13, A data processing method substantially as described 
2 5 herein with reference to and/ or a6 illustrated in any of 

figures 2 to 5 . 

14, A datja processing system comprising means to implement a 
method as cilaimed in^ any preceding claim - 

15, A data processing system substantially as described 
30 herein with reference to and/or as illustrated in any of 

figures 2 to 5 . 
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16. A computer program aoraprising executable code to 
implertietit a method or systera sl£ claimed in any preceding 
clalm. 

17. A cotnp'uter program product comprising storage storing a 
5 computer program as claimed in claim 16. 
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ABSTRACT 

Data Proc^ssiag Sy^t:ekn and Method 

ETObodimenCB provide a method and system for merging DVD-video 
dara. 

t figure 2) 
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